Dynamic Network Construction and Updating Techniques for the Diagnoses of Acute Abdominal Pain

Computing diagnoses in domains with continuously changing data is a difficult, but essential aspect of solving many problems. To address this task, this paper describes a dynamic influence diagram (ID) construction and updating system, DYNASTY, and its application to constructing a decision-theoretic model to diagnose acute abdominal pain, a domain in which the findings evolve during the diagnostic process. For a system which evolves over time, DYNASTY constructs a parsimonious ID, and then dynamically updates the ID, rather than constructing a new network from scratch for every time interval. In addition, DYNASTY contains algorithms for testing the sensitivity of the constructed network's system parameters. The main contributions of this paper are: (1) presenting an efficient temporal influence diagram technique based on parsimonious model construction; and (2) formalizing the principles underlying a diagnostic tool for acute abdominal pain which explicitly models time-varying findings. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-92-68. This technical report is available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/477 Dynamic Network Construction and Updating Techniques For The Diagnoses Of Acute Abdominal Pain MS-CIS-92-68 GRASP LAB 330 Gregory M. Provan John R. Clarke University of Pennsylvania School of Engineering and Applied Science Computer and Information Science Department Philadelphia, PA 19104-6389